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AMENDMENT 

Summar>' of Telephonic Interview 
In a telephone call with Applicant on April 7, 2008, the Examiner indicated that claims 1- 
14, 27-33 and 35-38 are considered allowed. Applicant respectfully submits the attached 
amendment for the Examiner's consideration to facilitate a notice of allowance for all remaining 
pending and new claims. 

Claim amendments begin on page 2. 
Remarks begin on page 8 
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CLAIMS 

1. (Previously presented) A method comprising: 

storing a plurality of partial keys corresponding to an equal number of original keys in a 
hash table, wherein storage of the plurality of partial keys requires less memory than storage of 
the equal number of original keys, and wherein the plurality of partial keys are used to 
determine hashing conflicts; 

qyplying a hash function to an original key of said equal number of original keys to 
generate a partial key and a hash value, wherein the hash value includes a number of bits equal to 
a total number of bits of the original key minus a total number of bits of the partial key; 

accessing the hash table according to the hash value; 

reading a stored partial key of the plurality of partial keys from the hash table that 
corresponds to the hash value, wherein the hash value is not stored in the hash table; and 

executing a conflict check by comparing the partial key generated from the original key 
with the stored partial key . 

2. (Previously Presented) The method of Claim 1 , wherein the partial key from the hash 
table corresponding to the hash value includes saved bits comprising a consecutive, sequential 
string of bits that is a subset of the original key where the subset includes a majority of bits of the 
original key. 

3. (Previously presented) The method of Claim 2, wherein the stored partial key 
comprises a number of bits equal to or more than a number of bits of the original key minus a 
number of bits of the hash value. 

4. (Original) The method of Claim 1 , wherein the hash value is unplemented by a linear 
feedback shift register. 

5. (Previously presented) The method of Claim 1 further comprising applying a reverse 
fimction on the stored partial key and the hash value to generate the original key. 
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6. (Prefviously Presented) The method of Claim 1 further comprising the steps of: 
reading a result from the hash table corresponding to the hash value; and 
forwarding a packet of data according to the result read fiom the hash table. 

7. (Previously presented) An apparatus comprising: 

a hash table which stores a plurality of partial keys used to determine hashing conflicts, 
wherein the plurality of partial keys correspond to a plurality of original ftill keys; 

a hash function block coupled to the hash table that applies any polynomial to a full key 
and generates a partial key and a hash value which is used to point to one of the plurality of 
partial keys stores in the hash table, wherein the plurality of partial keys include saved bits 
comprising consecutive, sequentially strings of bits derived from the plurality of original fidl 
keys, and wherein the hash value includes a number of bits equal to a total number of bits of the 
full key minus a total number of bits of the partial key; and 

a processor that compares one of the plurality of partial keys to the partial key comprising 
a majority of bits of the full key, wherein the hash value is not saved in the hash table. 

8. (Previously Presented) The apparatus of Claim 7, wherein the hash table comprises a 
hash table size. 

9. (Previously Presented) The apparatus of Claim 7, wherein the one of the plurality of 
partial keys stored in the hash table comprises a number of bits equal to or more than a number 
of bite of the flill key minus a number of bits of the hash value. 

10. (Previously presented) The apparatus of Claim 7, wherein the hash function block 

comprises a hnear feedback shift register. 

1 L (Previously Presented) The apparatus of Claim 10, wherein the linear feedback shift 
register corresponds to a Galois version. 

12. (Previously Presented) The apparatus of Qaim 10, wherein the linear feedback shift 
register corresponds to a Fibonacci version. 
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13. (Previously Presented) The apparatus of Claim 7 further 

generator coupled to the hash table, wherein the reverse function generator restores the full key 
based on the one of the plurality of partial keys stored in the hash table and the hash value. 

14. (Previously Presented) The apparatus of Claim 7 further comprising a forwarding 
engine coupled to the hash table, wherein the forwarding engine forwards a data packet 
according to information read fi:om the hash table at an address corresponding to the one of the 
plurality of partial keys stored in the hash table. 

15-26. Cancelled 

27. (Currently amended) A method comprising: 

generating a partial key and a hash value from an original key, wherein- ^4i^ the partial 
key includes a consecutive subset of a majority of bits of the original key and the hash value 
includes a number of bits equal to a total number of bits of the original key minus a total number 
of bits of the partial key; 

accessing a hash table including multiple partial keys, wherein- '^4Mfe the hash value is 
not stored in the hash table; 

selecting a stored partial key from the hash table that corresponds with the hash value; 

comparing the partial key with the stored partial key; and 

identifying a hash conflict when the partial key matches the stored partial key. 

28. (Currently amended) The method of Claim 27 . wherein- wtoe the multiple partial 
keys correspond to an equal number of multiple input keys. 

29. (Previously presented) The method of Claim 28 . wherein- whCTe the multiple partial 
keys are each selectable according to a different hash value derived from one of the equal 
number of multiple input keys. 



SERIAL NO. 1 0/696,467 PAGE 4 OF 9 DO. NO. 2705-0726 



PAGE 4/9 ' RCVD AT 4/812008 12:49:10 PM [Eastern Daylight Time] " SVR:USPTO-EFXi?F-4/0 • DNiS:2738154 " CSiD:5032242Q84 " DUiUTiON (mm-ss):04-12 



From: 5032242084 



04/08/2008 08:51 tt555 P. 



30. (Previously Presented) The method of Claim 2 7. whereinH ^v4iCTe the comparing of the 
partial key comprises reading less data than ithat contained in the original key. 

3 1 . (Previously Presented) The method of Claim 32 . wherein- wfaeFe the hash value 

corresponds to a single entry in the hash table. 

32. (Previously presented) The method of Claim 27 including recovering the original key 
by combining the stored partial key with the hash value. 

33. (Previously presented) The method of Claim 32 . wherein- ^4):CTe the origmal key is 
recovered by a reverse linear feedback shift register. 

34. (Currently amended) A system comprising: 

a hash function oonfigured to g e n e rate that generates a hash value and a partial key from 
an input key, whstdn-wkeee the partial key includes a consecutive sequential string of bits 
derived from the input key and the hash value includes a number of bits equal to a total number 
of bits of the input key minus a total number of bits of the partial key; 

a hash table including stored partial keys that correspond to an equal number of input 
keys, wherein- wfaege the partial key includes less data bits than the input key and wherein- wfa^ 
the hash value is not stored in the hash table; and 
a processor oonfieurod to that : 

identify ^ identifies the partial key that is associated with the hash value; 
oompor e compares the partial key to the stored partial keys; and 
idonti fr identifies a hash conflict when the partial key matches one of the stored 
partial keys. 

35. (Previously Presented) The system of Claim 3 4. wheredn- whefe the stored partial 
keys include a majority of data bits of the corresponding input keys. 
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36. (Previously presented) The system of Claim 3 4. wherei]> JW^^ the partial key 
includes multiple consecutive sequential strings of bits derived from the input key, and the 
multiple consecutive sequential strings of bits are separated by the bits of the hash value. 

37. (Previously Presented) The system of Claim 3 4. whereiit -wtee the hash value 
includes an address location associated with the input key. 

38. (Previously Presented) The system of Claim 3 4. wherein- ^vfaeaFe the hash value 
includes bits from the input key lhat are not included in any of the stored partial keys. 

39. (New) A computer-readable medium haying instructions stored thereon, wherein 
when the instructions are executed by at least one device, tiiey are operable to: 

generate a partial key and a hash value from an original key, wherein the partial key 
includes a consecutive subset of a majority of bits of the original key and the hash value includes 
a number of bits equal to a total number of bits of the original key minus a total number of bits of 
the partial key; 

select a stored partial key from a hash table that corresponds with the hash value, 
wherein die hash value is not stored in the hash table; 

compare the partial key witihi the stored partial key; and 

identify a hash conflict when the partial key matches the stored partial key. 

40. (New) The computer-readable medium of Claim 39, wherein the instructions are 
further operable to: 

read a result from the hash table corresponding to the hash value; and 
forward a packet of data according to the result read from the hash table. 

41 . (New) The computer-readable medium of Claim 39, wherein the stored partial key 
comprises a number of bits equal to or more than a number of bits of the original key minus a 
number of bits of the hash value. 
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42. (New) The computer-readable medium of Claim 39, wherdn the hash 
comprises a plurality of partial keys lhat correspond to an equal number of input keys, and 
wherein the plurality of partial keys are each selectable according to a different hash value 
derived from one of the input keys. 

43. (New) The computer-readable medium of Claim 39, wherein the instructions are 
further operable to: 

reoovCT the original key by combining the stored partial key with the hash value. 

44. (New)Theoomputer-readablemediumof Claim 39, wherein the hash value 
corresponds to a single entry in the hash table. 
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REMARKS 

Claims 1-14 and 27-38 are pending. 
Claims 1-14 and 27-33 and 35-38 are allowed. 
Claim 27-3 1 and 33-38 are amended, herein. 
Claims 39-44 are new. No new matter is added. 

Claim Amendments 

Claims 27-31 and 33-38 are amended for grammatical purposes, and to provide 
consistency with claim language recited by remaining pending claims. The claim amendments 
are not being made to overcome any cited reference, and Applicant neither intends nor beheves 
that these amendments operate to narrow the scope of the claims. 



Newc 

Support for the new claims 39-44 maybe found variously^t page 10 lines - I ' la^Syijaagc H- 
line 1 1 to page 1 2 line 1 5, etc. One skilled in the art would appreciate th^^the instructions . 
recited by claims 39-44 may be stored on computer-readable medium according to page 20 line 
15-17 describing the applicability of the hash functions used in software programming, and 
further that example embodiments of such instructions may be readily determined from the 
equations and logic provided fliroughout the specification (e.g. page 13 to page 19). See also 
page 2 line 16-24 identifying device 201 and wherein "information that is contained in memory 
203 specifies which of the output ports 01-04 that particular packet is to be routed." Several 
types of memory, including CAM, DRAM and RAM are further described on page 3-4. 
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Conclusion 

For the foregoing reasons, reconsideration and allowance of claims 1-14 and 27-44 of the 
application as amended is requested. The Examiner is encouraged to telephone the undersigned 
at (503) 224-2 1 70 if it appears that an interview would be helpful in advancing the case. 

Customer No. 73552 



Respectfully submitted. 



STOLOWTTZ FORD COWGER LLP 




Bryan D. Kirkpatrick 
Reg. No. 53,135 



STOLOwrrz ford cowger llp 

621 SW Morrison Street, Suite 600 
Portland, OR 97205 
-(503)^-2170 
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